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Abstract 

For some extremal (optimal) odd unimodular lattice L in dimen¬ 
sions 12,16, 20, 28,32,36, 40 and 44, we determine all integers k such 
that L contains a A:-frame. This result yields the existence of an ex¬ 
tremal Type I Zfc-code of lengths 12,16,20,32,36,40 and 44, and a 
near-extremal Type I Z^-code of length 28 for positive integers k with 
only a few exceptions. 


1 Introduction 

Self-dual codes and unimodular lattices are studied from several viewpoints 
(see HH for an extensive bibliography). Many relationships between self-dual 
codes and unimodular lattices are known and there are similar situations 
between two subjects. As a typical example, it is known that a unimodular 
lattice L contains a fc-frame if and only if there is a self-dual Z^-code C such 
that L is isomorphic to the lattice obtained from C by Construction A, where 
Zfc is the ring of integers modulo k with k >2. 

Type II Z 2 fc-codes were dehned in [2] as a class of self-dual codes, which 
are related to even unimodular lattices. If (7 is a Type II Z 2 fe-code of length 
n < 136, then we have the bound on the minimum Euclidean weight dE{C) 
of C as follows: dE{C) < ik |_^J -|- Ak for every positive integer k (see [21]). 
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A Type II Z 2 fc-code meeting the bound with equality is called extremal {n < 
136). It was shown in [HI [E] that the Leech lattice, which is one of the most 
remarkable lattices, contains a 2fc-frame for every integer k >2. This result 
yields the existence of an extremal Type II Z 2 fe-code of length 24 for every 
positive integer k. Recently, the existence of an extremal Type II Z 2 fc-code of 
lengths n = 32,40,48, 56, 64 was established in [2T] for every positive integer 
k. This was done by hnding a 2fc-frame in some extremal even unimodular 
lattices in these dimensions n. 

Recently, it was shown in [28] that the odd Leech lattice contains a k- 
frame for every integer k with k > 3. This motivates our investigation 
of the existence of a fc-frame in extremal odd unimodular lattices. In this 
paper, for some extremal (optimal) odd unimodular lattices L in dimen¬ 
sions 12,16, 20, 28, 32, 36,40 and 44, we determine all integers k such that L 
contains a /c-frame. This result yields the existence of an extremal Type I 
Zfc-code of lengths 12,16,20,32,36,40 and 44, and a near-extremal Type I 
Zfc-code of length 28 for positive integers k with only a few small exceptions. 

This paper is organized as follows. In Section [2], we give dehnitions and 
some basic properties of self-dual codes and unimodular lattices used in this 
paper. The notion of extremal Type I Z^-codes of length n is given for n < 48 
and k > 2. Lemma [2.21 gives a reason why we consider unimodular lattices 
only in dimension n divisible by 4. In Section (3] we provide a method for con¬ 
structing m-frames in unimodular lattices, which are constructed from some 
self-dual Z^-codes by Construction A (Proposition EHj). This method is a 
slight generalization of [211 Propositions 3.3 and 3.6]. Using Proposition 13.11 
we give /c-frames in the unique extremal odd unimodular lattice in dimen¬ 
sions 12,16, some extremal (optimal) odd unimodular lattices in dimensions 
20, 28, 32, 36,40 and 44, which are listed in Table [21 for all integers k satisfy¬ 
ing the condition (*) in Table l2RLemma 13.3|) . In Section 01 several extremal 
(near-extremal) Type I Z^-codes are explicitly constructed for some positive 
integers k. Then we establish the existence of a fc-frame in the extremal 
(optimal) unimodular lattices L in dimensions 12,16, 20, 28, 32, 36, which are 
listed in Table [2] (except only lattices A3(C2o,3(f2io)) ^b{C 2 o, 5 {Dio))), for 

every integer k with k > min(L), where min(L) denotes the minimum norm 
of L. As a consequence, by considering the even unimodular neighbors of the 
above extremal odd unimodular lattice in dimension 32, it is shown that the 
32-dimensional Barnes-Wall lattice RIL 32 contains a 2fc-frame if and only if k 
is an integer with k > 2. When n = 40,44, we show that there is an extremal 
odd unimodular lattice in dimension n containing a fc-frame if and only if k 


2 







is an integer with k> A. Using the above existence of fc-frames, the existence 
of an extremal Type I Z^-code of lengths n = 12,16, 20, 32, 36,40,44, and a 
near-extremal Type I Z^-code of length n = 28 is established for a positive 
integer /c, where /c 7 ^ 1 , 3 if n = 32 and k ^ 1 otherwise. At the end of Sec¬ 
tion 01 we examine the existence of both /c-frames in optimal odd nnimodnlar 
lattices in dimension 48 and near-extremal Type I Z^-codes of length 48. 

All compnter calcnlations in this paper were done by Magma [Ij. 


2 Preliminaries 

In this section, we give dehnitions and some basic properties of self-dnal 
codes and nnimodnlar lattices nsed in this paper. The notion of extremal 
Type I Zfc-codes of length n is given for n < 48 and k > 2. 

2.1 Self-dual codes 

Let Zfc be the ring of integers modnlo k, where fc is a positive integer. In 
this paper, we always assnme that k > 2 and we take the set Z^ to be 
{0,1,..., fc — 1}. A Zfc-code C of length n (or a code C of length n over 
Zfc) is a Zfc-snbmodnle of Z^. A Z 2 -code and a Za-code are called binary and 
ternary, respectively. The Euclidean weight oi a codeword x = (xi,..., x„) of 
C is na{x)a^, where na{x) denotes the nnmber of components i with 

Xi = ± 0 ! (mod fc) (a = 1, 2,..., [fc/2j). The minimum Euclidean weight 
dE{C) of C is the smallest Enclidean weight among all nonzero codewords of 
(T. 

A Zfc-code C is self-dual iiC = where the dual code of C is dehned 
as {x G Z^ I X • ?/ = 0 for all 1 / G C} under the standard inner product x • y. 
For only even positive integers 2k, a Type //Z 2 fc-code was dehned in [2] as a 
self-dual Z 2 fc-code with the property that all Euclidean weights are congruent 
to 0 modulo Ak. It is known that a Type II Z 2 fc-code of length n exists if 
and only if n is divisible by 8 |2]. A self-dual code which is not Type II is 
called Type I. Two self-dual Z^-codes C and C are eguivalent if there exists 
a monomial (±1, 0)-matrix P with C = C ■ P, where C ■ P = {xP \x G C*}. 
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2.2 Unimodular lattices 


A (Euclidean) lattice L C M"’ in dimension n is unimodular ii L = L*, where 
the dual lattice L* of L is defined as {x G M"' | {x, y) G Z for all y E L} nnder 
the standard inner prodnct {x,y). Two lattices L and L' are isomorphic, 
denoted L = L', if there exists an orthogonal matrix A with L' = L ■ A, 
where L ■ A = {xA \ x E L}. The automorphism group Aut(L) of L is the 
group of all orthogonal matrices A with L = L ■ A. The norm of a vector x 
is defined as {x,x). The minimnm norm min(L) of a nnimodular lattice L 
is the smallest norm among all nonzero vectors of L. The theta series 0l{(i) 
of L is the formal power series 0L{q) = kissing nnmber of 

L is the second nonzero coefficient of the theta series. A nnimodular lattice 
with even norms is said to be even, and that containing a vector of odd norm 
is said to be odd. An even nnimodular lattice in dimension n exists if and 
only if n is divisible by 8 , while an odd nnimodnlar lattice exists for every 
dimension. 

It was shown in [M] that a nnimodular lattice L in dimension n has 
minimum norm min(L) < 2[||J +2 nnless n = 23 when min(L) < 3 (see [36] 
for the case that L is even). A nnimodular lattice meeting the bonnd with 
eqnality is called extremal. Any extremal nnimodular lattice in dimension 
24fc has to be even [T 2 |. Hence, an odd nnimodular lattice L in dimension 24k 
satisfies min(L) < 2k + 1. We say that an odd nnimodular lattice with the 
largest minimum norm among all odd nnimodular lattices in that dimension 
is optimal. 

Let L be a unimodular lattice. Define Lq = {x E L \ (x, x) = 0 (mod 2)}. 
Then Lq is a snblattice of L of index 2 if L is odd and Lq = T if L is even. 
The shadow S' of L is defined as S' = Lg \ L if L is odd and as S' = L if L is 
even [101 . Now suppose that L is an odd nnimodular lattice. Then there are 
cosets Li, L 2 , T 3 of Lq snch that Lg = L 0 UL 1 UL 2 UL 3 , where L = L 0 UL 2 and 
S' = Li U L 3 . Two lattices are neighbors if both lattices contain a snblattice 
of index 2 in common. If the dimension is divisible by 8 , then L has two even 
nnimodular neighbors of L, namely, Lq U Li and Lq U Lq. 

2.3 Construction A and /c-frames 

We give a method to construct unimodular lattices from self-dual Z^-codes, 
which is referred to as Construction A (see [ 2 l| 22 ]). If C is a self-dual Z^-code 
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of length n, then the following lattice 

Ak{C) = , Xn) e Z"' I (a;i mod k,. .. ,Xn mod k) G C} 

V ^ 

is a unimodular lattice in dimension n. The minimnm norm of Ak{C) is 
min.{k,dE{C)/k}. Moreover, (T is a Type II Z 2 fc-code if and only if ^ 42 ^( 6 ') 
is an even unimodnlar lattice [ 2 ]. 

A set {/i,..., fn} of n vectors /i,..., of a nnimodular lattice L in 
dimension n with (/j, fj) = kSij is called a k-frame of L, where is the 
Kronecker delta. It is trivial that if a nnimodular lattice in dimension n 
contains a fc-frame then the number of vectors of norm k is greater than or 
equal to 2n. It is known that a unimodular lattice L contains a /c-frame if 
and only if there exists a self-dual Z^-code C with Ak{C) = L (see [22]h 
Therefore, we have the following: 

Lemma 2.1. Suppose that there is a unimodular lattice L in dimension n 
containing a k-frame. Then there is a self-dual "Lk-code C such that dE{C) 
is greater than or equal to fcmin(L). 

The above lemma is useful when establishing the existence of extremal 
Type I Zfc-codes in Section HI 

By the following lemma, it is sufficient to consider the existence of a p- 
frame in a unimodular lattice for each prime p. The lemma also gives a 
reason why we consider unimodular lattices only in dimension n divisible by 

4. 

Lemma 2.2 ([HI Lemma 5.1]). Let n be a positive integer divisible by 4. If 
a lattice L in dimension n contains a k-frame, then L contains a km-frame 
for every positive integer m. 


2.4 Upper bounds on the minimum Euclidean weights 


It is known [2511331131] that a self-dual Z^-code C of length n satisfies the 
following bound: 


( 1 ) 


dE{C) < 


'4[iJ+4 

if A: = 2 , n ^ 22 

(mod 24), 

4[iJ+6 

if A: = 2, n = 22 

(mod 24), 

3[iJ+3 

if A: = 3, 


SL^J+S 

if A: = 4, n ^ 23 

(mod 24), 

.8[^J+12 

if A: = 4, n = 23 

(mod 24). 
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Note that a binary self-dual code of length divisible by 24 meeting the bound 
with equality must be Type II [53] . 

Although the following two lemmas are somewhat trivial, we give proofs 
for the sake of completeness. 

Lemma 2.3. Let C be a self-dual 'Lk-code of length n. 

(a) If n 7 ^ 23 and k > 2[||J -|- 3, then dE{C) < 2k[^\ 2k. 

(b) If n = 23 and k > A, then dsiC) < 3k. 

Proof. Since both cases are similar, we only give a proof of (a). Note that 
the Euclidean weight of a codeword of C is divisible by k. Suppose that 
dE{C) > 2/c[^J-|-3fc. Since min(Afc(C)) = min{fc, (i£;(C')//c}, min(y4fc(C')) > 
2[^J -|- 3, which is a contradiction to the upper bound on the minimum 
norms of unimodular lattices. □ 


Lemma 2.4. If C is a self-dual 'Lk-code of length 48, then dE{C) < 6k. 

Proof. By the bound ([I]) and Lemma 12.31 it is sufficient to consider the cases 
only for k = 5,6. Assume that k = 5,6 and dEiC) > 7k. Since k < 
dE{C)/k, min(Afc(C)) = k and the kissing number of AkiC) is 96. Note that 
unimodular lattices L with min(L) = 6 and 5 are extremal even unimodular 
lattices and optimal odd unimodular lattices, respectively. However, the 
kissing numbers of such lattices are 52416000 (see m Chap. 7, (68)]) and 
385024 or 393216 [20], respectively. This is a contradiction. □ 

By the bound ([I]) along with Lemmas 12.31 and 12.41 a self-dual Z^-code C 
of length n < 48 satisfies the following bound: 


( 2 ) 


(3k 


dE{C) < 


4LiJ+6 

20 


[2k [f,\+2k 


if n = 23 and k > 4, 
if n = 22,46 and k = 2, 
if n = 47 and k = A, 
otherwise. 


We say that a self-dual Z^-code meeting the bound ([2]) with equality is ex- 
tremauioT length n < 48. We say that a self-dual Z^-code C is near-extremal 

ipor k = 3, a self-dual code meeting the bound m is usually called extremal. However, 
we here adopt this definition since we simultaneously consider the existence of extremal 
self-dual Zfc-codes for all integers k with k > 2. 
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if dEiC) + k meets the bound ([2]). We only consider near-extremal self-dual 
Zfc-codes when there is no extremal self-dual Z^-code of that length. 

The following lemma shows that an extremal self-dual Z^-code of lengths 
24 and 48 must be Type II for every even positive integer k. 

Lemma 2.5. Let C he a Type I 'L^-code of length n. 

(a) If n = 24, then dE{C) < 3k. 

(b) If n = 48, then dE{C) < 5k. 

Proof. We give a proof of (b). By the bound ([T]), it is sufficient to consider 
only k > A. Assume that dE{C) > 6k. li k > 6, then Ak{C) has minimum 
norm 6 from the upper bound on the minimum norms of unimodular lat¬ 
tices. In addition, Afc(C') must be even [12], that is, C is Type II. If A; = 5, 
then A^iC) is an optimal odd unimodular lattice with kissing number 96, 
which contradicts that the kissing number is 385024 or 393216 [20]. Finally, 
suppose that k = A. Since dE{C) > 24, A 4 ^{C) satisfies the condition that 
min(A 4 (C)) = 4, the kissing number is 96 and there is no vector of norm 5. 
By [ini (2) and (3)], one can determine the possible theta series of A 4 ^{C) 
and its shadow S as follows: 

/ dA^(C){q) = 1 + 96g^ + (35634176 + 16777216a)q^ + • • • , 

= a + (96 — 96a)q^ + (—4416 -|- 4512Q;)q'^ + • • • , 

respectively, where a is an integer. From the coefficients of and in 0s{q), 
it follows that a = 1. Hence, A^{C) must be even, that is, C is Type II. 

The proof of (a) is similar to that of (b), and it can be completed more 
easily. So the proof is omitted. □ 

Remark 2.6. The odd Leech lattice contains a /c-frame for every integer k 
with k >3 [2H]. The binary odd Golay code is a near-extremal Type I code 
of length 24. Hence, by Lemma [2.11 there is a near-extremal Type I Z^-code 
of length 24 if and only if k is an integer with k >2. 

2.5 Negacirculant matrices 

Throughout this paper, let denote the transpose of a matrix A and let 
Jfc denote the identity matrix of order k. An n x n matrix is circulant and 
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negacirculant if it has the following form: 


/ 

rn 

ri 

■ rn-2 

Tn-l 


CTn-l 

ro 

1 

CO 

rn-2 


Crn-2 

cr n-l 

• Tn-A 

rn-3 

V 

CTi 

cr2 

■ crn-1 

ro 


where c = 1 and —1, respectively. Most of matrices constructed in this paper 
are based on negacirculant matrices. In Section |U in order to construct self¬ 
dual Zfc-codes of length An, we consider generator matrices of the following 
form: 


(3) ^ hn ) ’ 

where A and B are n x n negacirculant matrices. It is easy to see that the 
code is self-dual if AA'^ + = —In¬ 

in Section [3l in order to hnd /c-frames in some unimodular lattices, we 
need to construct matrices M satisfying the condition ([5]) in Proposition 13.11 
Suppose that p is a prime, which is congruent to 3 modulo 4. Let Qp = (qtj) 
he Si p X p matrix over Z, where = 0 if i = j, —1 if j — z is a nonzero 
square modulo p, and 1 otherwise. We consider the following matrix: 

/ 0 1 1 \ 

V -1 / 

Then it is well known that = pip+i, Pp+i = —Pp+i, and Pp+i -|-/p+i 

is a Hadamard matrix of order p -|- 1. Hence, these matrices Pp+i satisfy (1^ . 
In Section [31 we construct more 2m x 2m matrices M satisfying (|3]) using 
the following form: 


(4) 


f ^2 \ 


where Ai and A 2 are mx m negacirculant matrices. 








2.6 Number theoretical results 


In order to give infinite families of fc-frames by Proposition 13.11 the following 
lemma is needed. The proofs are given by Miezaki in private communica¬ 
tion |29], which are similar to those in [ 6 l [ 21 ] [28]. 

Lemma 2.7 (Miezaki [29]). (a) There are integers a,b,c and d satisfying 

b = c — d (mod V), d = a + b (mod 3) and p = |(a^ + 256^ -f -1- 25d'^) 
for each prime p 7 ^ 2, 5, 7,13, 23. 

(b) There are integers a, b, c and d satisfying b = c—2d (mod 4), d = a + 2b 

(mod 4) and p = |(a^ -l- 76^ + + Td?) for each prime p 2,7. 

(c) There are integers a, b, c and d satisfying b = c (mod 5), d = a (mod 5) 
and p = |(a^ -|- 496^ + (? + AQdf) for each prime p 7 ^ 2, 3, 7,11,19, 29. 

(d) There are integers a, b, c and d satisfying b = c — 2d (mod 5), d = a + 2b 

(mod 5) and p = |(a^ + 256^ + + 27)d?) for each prime p 2,3, 17. 

(e) There are integers a, b, c and d satisfying b = c — 2d (mod 4), d = a-|-26 
(mod 4) and p = \{o? + 156^ + c'^ + 15d^) for each prime p 7 ^ 2, 3. 

(f) There are integers a, b, c and d satisfying b = c—2d (mod 6), d = a + 2b 
(mod 6 ) and p = |(a^ -|- 496^ + c"^ + 49(i^) for each prime p 2,3, 5, 7. 

(g) There are integers a, b, c and d satisfying b = c (mod 4), d = a (mod 4) 
and p = \{a^ + 196^ + c"^ + 19d^) for each prime p 7 ^ 2, 3,13,19. 

(h) There are integers a, b, c and d satisfying b = c (mod 5), d = a (mod 5) 

and p = + 396^ + c^ + 39d?) for each prime p 7 ^ 2, 3, 7,17. 

3 Construction of m-frames in some unimod- 
ular lattices 

In this section, we provide a method for constructing m-frames in unimodular 
lattices, which are constructed from some self-dual Z^-codes by Construction 
A. Combining Lemma 12.71 with the method, we construct m-frames in odd 
unimodular lattices. 

The following method is a slight generalization of Propositions 3.3 
and 3.6]. Also, the cases {k,m,t) = (4,11,2) and (4,11,0) of the following 
method are used in [niEB], respectively. 


9 





Proposition 3.1. Let k he an integer with k > 2, and let I be an integer 
with 0 < i < k — 1. Let M be an n x n matrix over Z satisfying 

(5) M'^ = —M and = m/„, 

where m + = —1 (mod k). Let C 2 n,k(,M) be the Z^-eode of length 2n 

with generator matrix [in M + iln ), where the entries of the matrix are 
regarded as elements of Zk . Let a, b, c and d be integers with b = c — id 
(mod k) and d = a + ib (mod k). Then C 2 n,k{M) is self-dual, and the set of 
2n rows of the following matrix 

p(M\ — ^ ^ 

^ ^/k\ -cin + dM aln -hM ) 

forms a +mh‘^ + (?-\-md^)-frame in the unimodular lattice Ak{C 2 n,k{M))■ 

Proof. Since MM'^ = min, = —M and m + = —1 (mod k), C 2 n,k{M) 
is a self-dual Z^-code of length 2n. Thus, Ak{C 2 n,k{M)) is a unimodular lat¬ 
tice. Since C 2 n,k{AI) is self-dual and = —M, both G =[ In M -\- iln ) 
and H = [ M — iln In ) are generator matrices of C 2 n,k{M). 

Let s, t be integers. Here, we regard the entries of the matrices G, H as 
integers. Then 

/ sG + tH \ _ f (s - if)In + tM {is + t)In + sM \ 

V -tG + sH y) “ V + sM (s- it)In -tM )- 

Hence, if b = c — id (mod k) and d = a + ib (mod k), then all rows of the 
matrix F{M) are vectors of Ak{G 2 n,k{AI)). Since F{M)F{MY = \{o? -I- 
mh"^ + + md?)l 2 n, the result follows. □ 

Remark 3.2. (i) It follows from the assumption that +mb‘^+c^Fmd"^ = 0 

(mod k). 

(ii) By [131 Proposition 2.12], if n = 2 (mod 4) then m must be a square. 

The matrices Pp+i {p = 7,19), which are given in Section 12751 satisfy the 
assumptions in Proposition 13.11 for the integers k,m and i listed in Tabled] 
Using the form (jl]), we have found matrices Dn {n = 6,10,14,16,18, 22, 24), 
D'n {n = 10,14) and D"q satisfying the assumptions in Proposition 13.11 for 
the integers k, m and i listed in Table HI where the hrst rows and of 
negacirculant matrices Ai and A 2 in (jll) are listed in Table HI 
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Table 1: Matrices satisfying the assumptions in Proposition 13. II 


M 

(k, m, i) 



De 

(3, 25, 1) 

(0,2,2) 

(0,1,-4) 

Ps 

Dio 

(4, 7, 2) 
(3, 25, 1) 

(0,0, 2, 2,0) 

(1,2, 2,-2, 2) 

D'lo 

(3, 25, 1) 

(0,0,0,0,0) 

(-3,-2, 2,-2, 2) 

D'lo 

(5, 49, 0) 

(0,0,3,3,0) 

(-2,-3,4,-1,1) 

Di4 

(3, 25, 1) 

(0,2,1,0,0,1,2) 

(-1,-2,1,-2, 2,1,0) 

D'i4 

(5, 25, 2) 

(0,0,2,-l,-l,2,0) 

(-2,-l,-2,0,-l,-l,-2) 

Dio 

(4, 15, 2) 

(0,1,1,0,1,0,1,1) 

(1,1,1,-1,-1,2,-l,0) 

Di% 

(6, 49, 2) 

(0,l,-3,0,2,2,0,-3,l) 

(-2,2,-l,2,l,2,l,l,l) 

P 20 

D 22 

(4, 19, 0) 
(5, 25, 2) 

(0,0,-l,l,0,0,0,0,l,-l,0) 

(1,0,-2,1,1,1,2,1,0,2,-2) 

D 24 

(5, 39, 0) 

(0,1,1,1,2,-1,1,-1,2,1,1,1) 

(-2,-l,2,-l,-l,-2,0,l,0,2,-l,-l) 


By Proposition 13.11 for each of the matrices M given in Tabled] the odd 
unimodular lattice A}.{C 2 n,k{M))■, which is constructed from the Type I Z^.- 
code C 2 n,k{M), contains a + m(i^)-frame for integers a, b, c 

and d with b = c —id (mod k) and d = a + ib (mod k). The minimum norms 
min(L) of the lattices L = Ak{C 2 n,k{M)) listed in Table [21 which have been 
determined by Magma, are also listed in the table. 

Lemma 3.3. Suppose that L is any of the lattices listed in Table\^ Then 
L contains a k-frame for an integer k satisfying the conditions (*) listed in 
Table\^ where uii in (*) is a non-negative integer. 

Proof. All cases are similar, and we only give details for the lattice A^{C 12 q)). 
Let a, b, c and d be integers with b = c — d (mod 3) and d = a -\- b (mod 3). 

By Proposition 13.11 A 3 ( 6 * 12 , 3 (He)) contains a |(a^ + 256^ + + 25(i^)-frame. 

By Lemma 12.71 (a), there are integers a,b,c and d satisfying b = c — d 
(mod 3), d = a + 6 (mod 3) and p = |(a^ + 256^ + + 2bd?) for each prime 

p 7 ^ 2, 5, 7,13, 23. The result follows from Lemma lT2l For the other lattices. 
Table [2] lists the cases of Lemma 12.71 which are needed in the proof. □ 
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Table 2: Unimodular lattices by Proposition 13.11 


L 

min(L) 

Condition (*) 

Case 

M{Ci2,2,{Dq)) 

2 

k>2,k^ 2"^i5”"27”^3i3m423"i5 

(a) 

H4 (( 716 , 4 (^ 8 )) 

2m 

k>2,k^ 2”^i7”^2 

(b) 

H3 (<720,3(7110)) 

2 

k > 2, k^ 2”^i5”^2 7m3i3m4 23"*5 

(a) 

H3 (< 720,3 (-D'lo)) 

2 

k > 2, kjA 2«^i5”^2 7m3i3m4 23m5 

(a) 

T5 (< 720,5 (Tl'/o)) 

2 

k>2,kjA 

(c) 

T3 (<728,3(7114)) 

3 

k > 3, k^ 2”^i5”^2 7m3 73m4 23m5 

(a) 

T5 (< 728,5 (71'i4)) 

3 

k>3,k^ 2"*i3”^M7”^3 

(d) 

T4 (<732,4(7116)) 

4 

k>A,k^ 2"*i3”^2 

(e) 

He (< 736,6 (71i8)) 

4 

k>A,k^ 2"*l3”^25m37m4 

(f) 

H4 (<740,4(^20)) 

Am 

k>A,kj^ 2”^i3”*M3”*3i9m4 

(g) 

H5 (( 744^5 (7122)) 

4 

k>A,k^ 2"*i3”^M7”^3 

(d) 

H5 (048,5(7124)) 

5 

k>5,k^ 2"*i3”^2 7*74317^4 

(h) 


4 Frames of some extremal odd unimodular 
lattices and extremal Type I Z^^-codes 

In this section, for each L of the extremal (optimal) odd unimodular lattices 
listed in Table [H we determine all integers k such that L contains a fc-frame. 
This yields the existence of some extremal (near-extremal) Type I Z^-codes. 

4.1 Frames of D^2 Type I Z/^-codes of length 12 

There is a unique extremal odd unimodular lattice in dimension 12, up to 
isomorphism (see m Table 16.7]), where the lattice is denoted by There 
is a unique binary extremal Type I code of length 12, up to equivalence [3T], 
where the code is denoted by B 12 in [311 Table 2], It is known that — 
^ 2 (-Bi 2 )- Hence, by Lemma 13.31 it is sufficient to investigate the existence of 
a fc-frame in 0^2 for k = 5, 7,13, 23. 

There are 16 inequivalent Type I Zs-codes of length 12 ^3]. We have 
verified by Magma that 0^2 — A^{Ci) for z = 8, 11,13,16, where Ci denotes 
the zth code in [231 Table III]. There are 64 inequivalent Type I Z 7 -codes of 
length 12 [23], where these codes are denoted by C'i 2 ,j (z = 1, 2,..., 64) in [23l 
Table 1]. We have verified by Magma that D ^2 — ^ 7 (C'i 2 ,i) for z = 11, 12, 
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15, 17, 20, 38, 42, 43, 47, 49, 51, 54, 55, 57,..., 62. For A; = 13 and 23, let 
Ck, 12 be the Z^-code with generator matrix of the form ([3]), where the hrst 
rows ta and tb oi A and B are as follows: 

(rA, tb) = ((0,1, 6), (2, 3,1)) and ((0,1,18), (7,4, 0)), 

respectively. Since AA^ + BB^ = —I 3 , these codes are Type I. Moreover, 
we have verihed by Magma that Ak{Ck , 12 ) = D ^2 a — 13,23). Hence, 
combining with Lemma [3.31 we have the following: 

Theorem 4.1. D ^2 contains a k-frame if and only if k is an integer with 
k>2. 

By Lemma [2.11 we have the following: 

Corollary 4.2. There is an extremal Type IT^k-code of length 12 if and only 
if k is an integer with k > 2. 

4.2 Frames of and Type I Z^-codes of length 16 

There is a unique extremal odd unimodular lattice in dimension 16, up to 
isomorphism (see HD Table 16.7]), where the lattice is denoted by There 
is a unique binary extremal Type I code of length 16, up to equivalence |3T] . 
where the code is denoted by Fie in [SD Table 2]. It is known that Fg = 
^ 2 (Fi 6 ). Hence, by Lemma [3.31 it is sufficient to investigate the existence of 
a 7-frame in Fg. 

Let C 7 ^i 6 be the Z 7 -code with generator matrix of the form ([3]), where the 
hrst rows and Tb oi A and B are as follows: 

rA = (0, 0,1,1) and = (1, 3,1, 0), 

respectively. Since AA'^ + BB^ = <7*7^16 is Type 1. We have verihed by 

Magma that Aj{Cj .16) = Fg. Hence, combining with Lemma [3.31 we have 
the following: 

Theorem 4.3. Fg contains a k-frame if and only if k is an integer with 
k>2. 

By Lemma [2.11 we have the following: 

Corollary 4.4. There is an extremal Type I T^k-code of length 16 if and only 
if k is an integer with k>2. 
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4.3 Frames of D\^ D 20 and Type I Zfc-codes of length 

20 

There are 12 non-isomorphic extremal odd nnimodnlar lattices in dimension 
20 (see m Table 2.2]). We denote the zth lattices {i = 1,11,12) in dimension 
20 in [m Table 16.7], by D 20 , Hf, Aj, respectively. We have verihed by 
Magma that Dl = ^ 3 ((720,3(-D 10 )) in Table[2l = A3{C2o,3{^io)) i'^ Table|3 
and D 2 Q = ^5((720,5(Tlio)) in Table O By Lemma 13.31 it is snfficient to 
investigate the existence of a fc-frame in and A'^ for k = 2,5, 7, 13, 23, and 
a fc-frame in D 20 for k = 2,3, 7, 11,19, 29. 

Table 3: Extremal Type I Z^-codes of length 20 


Code 

ta 

tb 

Code 

ta 

tb 

(75,20 

(7i3,20 

(0,0,0,1,1) 
(0,0,0,1,1) 

(1,4, 2,1,0) 
(10,3,2,1,0) 

(77,20 

(723,20 

(0,0,0,1,6) 
(0,0,0,1,18) 

(3,0,1,1,0) 

(7,4,0,0,0) 

(75,20 

(713,20 

(0,0,0,1, 4) 
(0,0,0,1, 4) 

(3,1,4,1,0) 

(4,0,3,3,0) 

(77,20 

(723,20 

(0,0,0,1,5) 
(0,0,0,1,12) 

(1,5,3,1,0) 

(3,5,7,1,0) 

^7,20 

^11,20 

^29,20 

(0,0,0,1,4) 
(0,0,0,1,8) 
(0,0,0,1,21) 

(1.3.2.3.1) 

(5.6.6.3.2) 
(7,11,16,1,0) 

/^ff 

^9,20 

^19,20 

(0,0,0,1,3) 
(0,0,0,1,12) 

(1,2,4,2,6) 
(14,12,11,1,0) 


A Bi + 2 B 2 ) = 


/ 11 

220113303 \ 

00 

021012300 

10 

222120030 

01 

031321330 

01 

232220201 

11 

231021312 

00 

023031002 

10 

230133321 

V 11 

333130022 / 


2D 


202202200 \ 
220022200 ) 


Fignre 1: A generator matrix of C' 4^20 

There are 7 binary extremal Type I codes of length 20, np to eqniva- 
lence [31]. The nniqne code containing 5 (resp. 45) codewords of weight 4 
is denoted by M 20 (resp. J 20 ) in [HI Table 2]. We have verihed by Magma 
that A 2 {M 2 o) — Dl and ^ 2 ( 720 ) — -D 2 o- If is known that there is no binary 
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Type I code C such that A 2 {C) = Aj. There are 6 inequivalent ternary 
self-dual codes of length 20 and minimum weight 6 |32]- We have verihed 
by Magma that L is an extremal odd unimodular lattice in dimension 20 
such that L = A^IC) for some ternary self-dual code C if and only if L is 
isomorphic to or Af. 

Let Ck, 20 : C '^,20 (k = 5, 7,13, 23) and {k = 7, 9,11,19, 29) be the Z^- 
codes with generator matrices of the form ([ 3 ]), where the hrst rows and 
rs of A and B are listed in Tabled Since AA^ + BB^ = — J 5 , these codes 
are Type 1. Let C'^ 20 be the Z 4 -code with generator matrix of the following 
form: 

_ f I9 A Bi + 2 B 2 \ 

O 2 I 2 2D ) ’ 

where we list in Figure[T]the matrices (A Bi + 2 B 2 ) and 2D. Here, H, i?i, 
B 2 and D are (1, 0)-matrices and O denotes the zero matrix of appropriate 
size. It follows from G 20 G 20 — ^ #( 7*4 20 = that C 4 20 is self-dual. 

The code C 4 20 has been found by directly hnding a 4-frame in using 
Magma. In a similar way, some other (new) self-dual Z 4 -codes are also 
constructed in this paper. We have verihed by Magma that Ak{Gk, 20 ) — 
Dl {k = 5,7,13,23), 7 lfc(C'(,^ 2 o) = (k = 4,5,7,13,23) and A^iGl,,) ^ 
D 20 {k = 7,9,11,19,29). Hence, combining with Lemma I3.3L we have the 
following: 

Theorem 4.5. D^ contains a k-frame if and only if k is an integer with 
k > 2. Af contains a k-frame if and only if k is an integer with k > 3. D 20 
contains a k-frame if and only if k is an integer with k >2, k ^ 3. 

Remark 4.6. D 20 has theta series 1 -|- 760g^ -|- 77560^"^ -|- 524288g® 

By Lemma [2. 11 we have the following: 

Corollary 4.7. There is an extremal Type I "Lk-code of length 20 if and only 
if k is an integer with k >2. 

4.4 Type I Z/^-codes of length 28 

There is no extremal odd unimodular lattice in dimension 28 and the largest 
minimum norm among odd unimodular lattices in dimension 28 is 3. There 
are 38 non-isomorphic optimal odd unimodular lattices in dimension 28 pQ. 
In [1], the 38 lattices are denoted by R28,i(0), R-28,2(0), • • •, H.28,36(0), R28,37e(0), 
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R-28,38e(0)- We have verified by Magma that R28,32(0) — ^ 3 (<^ 28 , 3 (-Du)) in 
Table and R28,i5(0) — ^ 5 (^ 28 , 5 (^( 4 )) in Table [2J By Lemma ESI it is suffi¬ 
cient to investigate the existence of a fc-frame in R28,32(0) for /c = 4, 5, 7,13, 23 
and a fc-frame in R28,i5(0) for /c = 3,4,17. 

Table 4: Near-extremal Type I Z^-codes of length 28 


Code 

ta 

rs 

(75,28 

(0,0,0,1,3,4,2) 

(3,1,2,0,3,4,0) 

(77,28 

(0,1,2,2,4, 2,3) 

(2, 2,4,0,4,1,2) 

(7i3.28 

(0,0,0,1,0,9,1) 

(5,1,3, 7, 7,1,4) 

(723.28 

(0,0,0,1,12,1,1) 

(3,19,7,5,14,21,17) 

^17,28 

(0,0,0,1,13,14,2) 

(10,1,1,9,16,11,15) 


Let Ck, 2 ?, {k = 5,7,13,23) and ^>0 the Z^-codes with generator 

matrices of the form ([3]), where the first rows ta and tb oi A and B are 
listed in Table HI Since AA^ + BB'^ = -I-j, these codes are Type 1. Let ^ 4^28 
and 6*4 23 be the Z 4 -codes with generator matrices of the following form: 

/ /i3 A Bi + 2 B 2 \ 

V O 2/2 2D )' 


where we list in Figure |2] the matrices 


Then these 


A Bi -\- 2 B 2 
2 I 2 2D 

codes are Type 1. For fc = 4, 5, 7,13, 23, we have verified by Magma that 
Ak{Ck, 2 s) — R28,32(0)- For k = 4,17, we have verified by Magma that 
AkiC'f. 2 ^ — R28,i 5(0)- It is known that R28,i5(0) contains a 3-frame (see [22] 
for a classification of 3-frames in the 38 lattices). Hence, combining with 
Lemma [3.31 we have the following: 


Theorem 4.8. R28,i(0) (f = 15,32) contains a k-frame if and only if k is 
an integer with k > 3. 


Lemma 4.9. Let C he a Type I "Lk-eode of length 28. Then dE{C) < 3k. 

Proof. As described above, the largest minimum norm among odd unimod- 
ular lattices in dimension 28 is 3. Since dE{C) < 3k for k = 2,3 (see [HI I25]L 
it is sufficient to consider the cases k > A only. Assume that dE^C) > 4/c. 
Since min(Afc(C')) = mm{k,dE{C)/k}, min(Afc(C)) > 4, which is a contra¬ 
diction. □ 
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There are three inequivalent binary Type I codes of length 28 and mini¬ 
mum weight 6 [H] . Hence, by Lemma 12.11 we have the following: 

Corollary 4.10. There is a near-extremal Type IZk-code of length 28 if and 
only if k is an integer with k >2. 


/ 00 

3221032113010 \ 


/ 01 

1023301203302 \ 

00 

2312302202000 


01 

1022200000021 

01 

1011113132031 


01 

1130203022312 

01 

2021011201031 


11 

1202303012212 

10 

3033332032202 


00 

2321232113032 

00 

2220031132311 


01 

0002112332213 

00 

1130232110223 


11 

1113323310300 

11 

2213122020013 

and 

00 

3321000023111 

01 

3200201111201 


00 

1210231221321 

01 

3133230220230 


11 

2012013002211 

10 

3111000202123 


11 

1010001123020 

10 

3011332120200 


11 

2203101320001 

10 

3331011112112 


00 

3302011030033 

20 

2220022000000 


20 

0002202020200 

V 02 

0022222000000 ^ 


02 

2220222202200 / 


Figure 2: Generator matrices of C 4,28 and C 428 


4.5 Type I Z^-codes of length 32 

There are 5 non-isomorphic extremal odd unimodular lattices in dimension 
32, and these 5 lattices are related to the 5 inequivalent binary extremal 
Type II codes of length 32 [10]. The 5 codes are denoted by C81, C82,..., C85 
in [SI Table A], We denote the extremal odd unimodular lattice related to 
Ci by Ls 2 ,i (i = 81,...,85). We have verihed by Magma that ^ 32,82 — 
Ai{C^ 2 ,^{Di 6 )) in Table [ 2 l Since A 4 ^{C^ 2 ,i{,DiQ)) contains a 4-frame, it is 
sufficient to investigate the existence of a fc-frame in ^ 32,82 for k = 6,9 by 
Lemma 13.31 

For k = 6,9, let Ck ^32 be the Z^-code with generator matrix of the form 
([3]), where the hrst rows and rs of A and B are listed in Table |5l Since 
AAA + BB^ = —I 3 , these codes are self-dual. Note that the code 6 * 0,32 is not 
Type II, since wt£;(rA) +wtE(rB) = 41, where wtE(x) denotes the Euclidean 
weight of X. For k = 6,9, we have verihed by Magma that 4^.(6*^, 32 ) = 632 , 82 - 
Hence, combining with Lemma 13.31 we have the following: 
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Table 5: Extremal Type I Z^-codes of length 32 


Code 

ta 

tb 

6*6,32 

(0,0,1,2,2,2,1,2) 

(1,0,5,5,1,1,3,3) 

6*9,32 

(0,0,1,5,0,6,0,1) 

(0,6,2,2,7,6,1,7) 


Theorem 4.11. -^ 32,32 contains a k-frame if and only if k is an integer with 
k>A. 

There are three inequivalent binary extremal Type I codes of length 32 [^. 
Any ternary self-dual code of length 32 has minimum weight at most 9 |26] . 
Hence, by Lemma [2.11 we have the following: 

Corollary 4.12. There is an extremal Type I Zk-code of length 32 if and 
only if k is a positive integer with k 7 ^ 1,3. 

For each extremal odd unimodular lattice in dimension 32, one of the 
even unimodular neighbors is extremal 110]. Moreover, it follows from the 
construction in [ 10 ] that the extremal even unimodular neighbor of L^ 2 fi 2 
is the 32-dimensional Barnes-Wall lattice BW 52 (see e.g. [m Chapter 8 , 
Section 8 ] for HH 32 ). Since the even sublattice of ^ 32,82 contains a 2fc-frame 
for every integer k with A: > 2 by Theorem 14.111 we have the following: 

Proposition 4.13. BW 32 contains a 2k-frame if and only if k is an integer 
with k > 2 . 

Since there are 5 inequivalent binary extremal Type II codes of length 
32 [ 8 ] , by Lemma 12.11 we have an alternative proof of the following: 

Corollary 4.14 (Harada and Miezaki [2T]). There is an extremal Type II 
T. 2 k-code of length 32 if and only if k is a positive integer. 

4.6 Type I Z^-codes of length 36 

Since 46 ( 6 * 36 , 6 (T*i 8 )) in Table | 2 ] contains a 6 -frame, it is sufficient to in¬ 
vestigate the existence of a fc-frame in He( 6 * 36 , 0 (T^is)) for k = 4,5,7, 9 by 
Lemma 13731 For fc = 5, 7, 9, let be the Z^-code with generator matrix of 
the form dSj) , where the hrst rows and vb of A and B are listed in Table | 6 l 
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Since AA^ + BB^ = — Jg, these codes are Type I. Let C 4_36 be the Z 4 -code 
with generator matrix of the following form: 

f Lie A -Bi + 2B2 \ 

O 2/4 2D ’ 

where we list in Figure [3] the matrices (A Bi -h 2 B 2 ) and 2D. It follows 
that 6 * 4^36 is self-dual. For k = 4,5, 7, 9, we have verihed by Magma that 
Ak{Ck, 36 ) — A 6 (C' 36 , 6 (-Di 8 ))- Heuce, combining with Lemma 1X51 we have the 
following: 

Theorem 4.15. Ae( 6 * 36 , 6 (-Dis)) contains a k-frame if and only if k is an 
integer with k > 4. 

Remark 4.16. We have verihed by Magma that 746 ( 6 * 36 , 6 ( 6 ) 18 )) has theta 
series 1 -|- 42840q''^ -|- 1916928g® and automorphism group of order 288 
(see [19] for details to distinguish ^46( 6 * 36 , 6 ( 6 ) 18 )) from the known lattices, 
and construction of more extremal odd unimodular lattices). 


Table 6 : Extremal Type I Z^-codes of length 36 


Code 

ta 

rs 

65,36 

( 0 , 1 , 1 , 2 ,3, 2 , 0 , 2 ,3) 

(1,1,0,2,0,3,4,0,4) 

67.36 

(0,1,6,2,3,3,6,4,5) 

(4,3,3,6,2,4,3,0,3) 

69.36 

(0,1,0,5,5,0,0,0,3) 

(0,2,3,3,4,5,5, 7,3) 


There are 41 inequivalent binary extremal Type I codes of length 36 m 
There is a ternary extremal Type I code of length 36 m- Hence, by 
Lemma [2.11 we have the following: 

Corollary 4.17. There is an extremal Type I 'L^-code of length 36 if and 
only if k is an integer with k>2. 

4.7 Type I Z^-codes of length 40 

Since 44 ( 6 * 40 , 4 (^ 20 )) in Table |2] contains a 4-frame, it is sufficient to inves¬ 
tigate the existence of a fc-frame in extremal odd unimodular lattices in 
dimension 40 for k = Q, 9, 13,19 by Lemma 13.31 For k = 9, 13,19, let 6 *fc, 4 o 
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{A B 1 + 2 B 2 ) 


/ 0100 

1203131221301121 \ 

1011 

1011202100200000 

1010 

2020221222311322 

0101 

1311223022101123 

1110 

0022223222133220 

0110 

0102101300313130 

0100 

1003131232103103 

0001 

0212210231101002 

1101 

3311103322131110 

0101 

3033123233020103 

0101 

1320133200323130 

0100 

2002221022321133 

0101 

3211333002312322 

0101 

1031113220233320 

0101 

0103111200301112 

1110 

2222020200331300 / 


/ 0020020000222022 \ 
0200202000000220 
2222220000020000 
\ 2022000000000000 


Figure 3: A generator matrix of 6 * 4,36 


be the Z^-code with generator matrix of the form ([3]), where the first rows 
va and rs of A and B are listed in Table [71 Since AA^ + = —Jio, these 

codes are Type I. Moreover, we have verihed by Magma that Ak{Ck,Ao) is 
extremal {k = 9,13,19). An extremal Type I Ze-code of length 40 can be 
found in [T3]. Hence, combining with Lemma [3.31 we have the following: 

Proposition 4.18. There is an extremal odd unimodular lattice in dimension 
40 containing a k-frame if and only if k is an integer with fc > 4. 

Remark 4.19. The possible theta series of an extremal odd unimodular lattice 
in dimension 40 is given in [5]: = 1 + (19120 + 256a)g'^ + (1376256 — 

4096a)g^ + • • •, where a is even with 0 < a < 80. There are 16470 non¬ 
isomorphic extremal odd unimodular lattices in dimension 40 having theta 
series 6 * 40,80 (<?), and these lattices are related to the 16470 inequivalent binary 
extremal Type II codes of length 40 [5]. We have verihed by Magma that 
A 4 ( 6 * 40 , 4 (^ 20 )) has theta series 6 * 40 , 80 ( 5 ') ^ind automorphism group of order 
7172259840, and Ak{Ck,Ao) {k = 9,13,19) have theta series 6 * 40 , 0 ( 5 ) ^md au¬ 
tomorphism group of order 40. Also, we have verihed by Magma that three 
lattices Ak{Ck,Ao) {k = 9,13,19) are non-isomorphic. 

There are 10200655 inequivalent binary extremal Type I codes of length 
40 [5]. There is a ternary extremal Type I code of length 40 (see [351 Ta¬ 
ble XII]). Hence, by Lemma [2.11 we have the following: 
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Corollary 4.20. There is an extremal Type I 'Lk-code of length 40 if and 
only if k is an integer with k>2. 


Table 7: Extremal Type I Z^-codes of length 40 


Code 

ta 

tb 

< 79,40 

<7i3,40 

<7i9,40 

(0,0,1,0,5,8,3,0,4,4) 

(0,0,1,4,10,5,1,10,11,4) 

(0,0,1,2,14,16,17,1,0,13) 

(0,5,0,0,5,6, 7,2,5,8) 

(11,4,4,6,7,12,11,7,2,8) 

(10,2,15,2,18,16,9,15,12,0) 


We have verihed by Magma that at least one of the even nnimodnlar 
neighbors of L is extremal for L = A 4 (C 4 o, 4 (^ 20 )), ^ 9 (C' 9 , 4 o), ^i 3 (C'i 3 , 4 o) and 
Ai 9 (Ci 9 , 4 o). There are 16470 ineqnivalent binary extremal Type II codes of 
length 40 [3]. By Lemma [2.11 we have an alternative proof of the following: 

Corollary 4.21 (Harada and Miezaki |2T]). There is an extremal Type II 
'L 2 k-code of length 40 if and only if k is a positive integer. 

4.8 Type I Z/^-codes of length 44 

By considering A^{Ci 4 ^^^{D 22 )) in Table [2l it is snfficient to investigate the 
existence of a fc-frame in extremal odd nnimodnlar lattices in dimension 44 
for fc = 4, 6, 9,17 by Lemma 13.31 For k = 9, 17, let be the Z^-code with 
generator matrix of the form ([3]), where the hrst rows and of 4 and 
B are listed in Table El Since AAA + BB^ = —In, these codes are Type 1. 
Moreover, we have verihed by Magma that A]t{Ck,AA) is extremal {k = 9,17). 
For k = A and 6, an extremal Type I Z^-code of length 44 can be fonnd in [T8l 
Table 1] and [U], respectively. Hence, combining with Lemma 13.31 we have 
the following: 

Proposition 4.22. There is an extremal odd unimodular lattice in dimension 
44 containing a k-frame if and only if k is an integer with k > 4. 

Remark 4.23. The possible theta series of an extremal odd nnimodnlar lattice 
in dimension 44 is given in [T7]: = 1 + (6600 + lQI3)q^ + (811008 — 

128/3)g5 + • • •, 044, 2 ,/ 3 (g) = 1 + (6600 + 16/?)g^ + (679936 - 128/?)^® + • • •, 
where (3 is an integer. We have verihed by Magma that A^{Caa,s{.D22)) 
and Ak{Ck,AA) {k = 9,17) have theta series 044 ^i^^(g) {(3 = 0,88,176) and 
antomorphism gronps of orders 44, 88, 44, respectively. 
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Table 8: Extremal Type I Z^-codes of length 44 


Code 

ta 

tb 

Cbm 

C 1744 

(0,0,0,0,1,0,1,4,0,8,0) 
(0,0,0,0,1,13,7,13,11,16,13) 

(7,0,7,1,8, 8 ,2, 8 ,1,5,1) 
(12,14,8,14,7,12,14,7,14,14,7) 


For k = 2,3, there is an extremal Type I Z^-code of length 44 (see [35] 
Tables X and XII]). Hence, by Lemma [2.11 we have the following: 

Corollary 4.24. There is an extremal Type I 'Lk-code of length 44 if and 
only if k is an integer with k >2. 

4.9 Remarks on Type I Z/^-codes of length 48 

By considering A^{C 4 ,s,s{D 2 i)) in Table [21 we examine the existence of a k- 
frame in optimal odd nnimodnlar lattices in dimension 48 for k = 6,7, 8, 9,17 
by Lemma lT3l It was shown in [20] that an extremal even nnimodnlar lattice 
in dimension 48 has an optimal odd nnimodnlar neighbor. Using this resnlt, 
we have the following: 

Lemma 4.25. There is an optimal odd nnimodnlar lattice in dimension 48 
containing an Sk-frame for every positive integer k. 

Proof. Let A be an extremal even nnimodnlar lattice in dimension 48. Let 
a: be a vector of A with (x, x) = 8. Note that there are vectors of norm 8 in 
A (see [m Chap. 7, (68)]). Pnt A+ = {n G A | (x,n) = 0 (mod 2)}. Since 
there is a vector y of A snch that (x, y) is odd, the following lattice 



is an optimal odd nnimodnlar neighbor of A [20] . 

Some extremal even nnimodnlar lattice in dimension 48 containing an 8- 
frame can be fonnd in [71 Corollary 1]. We take this lattice as A in the above 
constrnction. Let {/i,..., / 48 } be an 8-frame in A. Then Aj^ is an optimal 
odd nnimodnlar neighbor containing {/i,... ,/ 48 }. The resnlt follows from 
Lemma 12.21 □ 
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Table 9: Near-extremal Type I Z^-codes of length 48 


Code 

ta 

tb 

67.48 

69.48 

(0,1,6,3,0, 
(0,1,2,4,6, 

2 ,0,2,4,2,5,3) 
1,6,2,2,0,3,0) 

(3,6,1,5,4,6,0,5,0,5,1,5) 
(7,2,5,1,6,8,4,1,2,2,8,4) 


Some near-extremal Type I Zg-code 6 * 6,48 of length 48 can be found in |20] . 
For k = 7,9, let Cfc ,48 be the Z^-code with generator matrix of the form ([3]), 
where the hrst rows and vb oi A and B are listed in Table O Since 
AA^ + BB^ = -/i 2 , these codes are Type I. Moreover, we have verihed by 
Magma that Ak{Ck, 4 :») is optimal {k = 7,9). Hence, we have the following: 

Proposition 4.26. There is an optimal odd unimodular lattice in dimension 
48 containing a k-frame for every integer k with k > 5 and k ^ 2”^! 3™^ 17”^®, 
where mi are integers {i = 1, 2, 3) with {mi, m 2 ) € {(0, 0), (0,1), (1, 0), (2, 0)} 
and m 3 > 1 . 

Remark 4.27. ^ 6 ( 6 * 5 , 43 ) has kissing number 393216 [20l p. 553]. In addition, 
we have verified by Magma that H 5 ( 6 * 48 , 5 (/I 24 )), ^ 7 ( 6 * 7 , 48 ) and ^ 9 ( 6 * 9 , 48 ) 
have kissing number 393216. 

For k = 2,3, there is a near-extremal Type I Z^-code of length 48 (see [351 
Tables X and XII]). Let 6 * 4,48 be the Z 4 -code with generator matrix: 

1 \ 


where R is the 23 x 23 circulant matrix with hrst row 

(1,1, 3, 0, 3, 3,1, 2, 0,1, 3, 2,3, 0, 0, 3, 3, 2,1, 2,1,1, 0). 

We have verihed by Magma that 6 * 4,48 is a near-extremal Type I Z 4 -code of 
length 48. Hence, by Lemma [2.11 we have the following: 

Corollary 4.28. There is a near-extremal Type I 'Lk-code of length 48 for 
k = 2,3,4 and for integers k with k > h, k ^ 2 "*i 3 ™' 2 X 7 ™ 3 ^ where m^ are 
integers {i = 1, 2, 3) with {mi, m 2 ) G {(0, 0), (0,1), (1, 0), (2, 0)} and m 3 > 1. 


/ 


'24 


0 1 ■■■ 

1 
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Using the method in the previous subsections, we tried to construct a 
near-extremal Type I Zi 7 -code of length 48. However, our extensive search 
failed to discover such a code, then we stopped our search at length 48. It is 
worthwhile to determine whether there is a near-extremal Type I Ziy-code 
of length 48. 
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